//package com.lc.lc114;
//
//import java.util.*;
//
//import com.lc.utils.TreeNode;
//
//public class Test {
//	public static void main(String[] args) {
//		
//	}
//
//}
//
//
//class Solution {
//    List<TreeNode> list;
//    
//    void dfs(TreeNode node) {
//    	if (node != null) {
//        	list.add(node);
//			dfs(node.left);
//			dfs(node.right);
//		}
//    }
//
//    public void flatten(TreeNode root) {
//    	list = new ArrayList<>();
//    	
//    	dfs(root);
//    	
//    	TreeNode t = null;
//    	TreeNode pre = new TreeNode();
//    	for (TreeNode node: list) {
//    		t = node;
//    		pre.right = t;
//    		t.left = null;
//    		pre = t;
//    	}
//    }
//}
